picture encoding system by IVIoving Picture Coding Experts Group), to a bit stream 
composed of variable length data, and to a decoding apparatus of the same, and more 
particularly relates to an encoding apparatus and a decoding apparatus for carrying out 
encoding and decoding at a high speed by parallel processing and methods of the 



same. 



^ Please replace the p aragraph starti ng on page 26, line 20, with the following paragraph: 
Note that the variable length coding can be divided into the phase for generating 
the variable length data from the fixed length data by table conversion and the phase for 

^ combining the variable length data to generate the bit stream. These two phases may 
be sequentially executed, or only the latter phase may be sequentially executed and the 
former phase be executed in parallel. Note that a buffer memory becomes necessary 
between the former phase and the latter phase in the latter method. 



In the Claims: 

Please substitute the following claims for the pending claims with the same jTurmSL. 



A 



Sura(^ 1. (Amended) \n encoding apparatus for encoding a data stream comprising a 
plurality of data block\the encoding apparatus comprising a multiprocessor system 
comprising: 

a plurality of signal pr^essing devices connected by a signal transfer means on 
which said data blocks are transWred, each signal processing device comprising: 

an fixed length encoding means for carrying out a fixed length coding of selected 
data blocks to produce encoded data bitocks; and 
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la variable length coding means for carrying out a variable length coding of said 
encode\data blocks and outputting variable length coded data blocks via said signal 
transfer mVans; and wherein 

said Plurality of signal processing devices includes a master processor and a 
slave processo( for executing in parallel the fixed length coding and the variable length 
coding. - . 

2. (Amended) An encoding a jparatus as set forth in claim 1 , wherein each of said 
variable length coding means of said plurality of signal processing devices detects 
completion of the variable length coding of a current data block and starts variable 
length coding of a subsequent data block. 
ta»fia^3. (i^mended) An encoding apparatus as set forth in claim 2, wherein: 
said^ta stream comprises image data, 

each of sqid fixed length encoding means of said plurality of signal processing 
devices carries ou\ said fixed length encoding for each image slice data block 
comprising an image sluse, and 

each of said variableOength coding means of said plurality of signal processing 
devices carries out variable leng^ coding on each image slice data block. 
4. (Amended) \An encoding apparatus as set forth in claim 3, wherein 

each of said fixk^ length encoding means of said plurality of signal processing 
devices comprises; 

a motion compensationSpredicting means for selectively carrying out motion 
compensation prediction by referringKjo a reference image, 







transform means for carrying out a predetermined transform with respect to 

\ 

pixel data of a result of said motion compensation prediction or with respect to original 
pixel data to prWide transformed block data, 

a quantizing means for quantizing the transformed block data to provide 
quantized block data>^nd 

a local decoding hjeans for decoding the transformed block data to generate the 
reference image to be supplied to said motion compensation predicting means, and 
wherein 

each of said variable lengilq coding means of said plurality of signal processing 
devices carries out variable length cohjng on the quantized block data. 



5. (Amended) An encoding appar 
blocks are macroblocks. 



•ai 



tus as set forth in claim 4, wherein said data 



6. ()yiended) An encoding apparatus as set forth in claim 4, wherein the 
predeterminebk transform is any of a discrete cosine transform (DCT), a Fourier 
transform, a Hadahsard transform, and a K-L transform. 



5>uib^^. (Amended) \\n encoding method for encoding a data stream, the method 
comprising: 

dividing said dataWeam into a plurality of data blocks; 
successively allotting said data blocks to individually assigned signal processing 
devices in a plurality of signa^Drocessing devices; 



encodihg said data blocks in parallel in each of said individually assigned signal 
processing devices^produce encoded data blocks; 

successively carryfFia out variable length coding on the encoded data blocks in its 
individually assigned signal processing device; and 

successively allotting additior^^data blocks to the signal processing devices that 
have connpleted variable length coding. 

A 

8. (Amended) An encoding method <is set forth in claim 7, wherein each of said 
plurality of signal processing devices dete(;ts when variable length coding for a current 




data block has been completed and begins 
block. 



9. (Amended) An encoding method a 3 set forth in claim 8, wherein 

ata, 



variable length coding of a subsequent data 



in each of said plurality of signal processing 



said data stream comprises image d 
and further comprising the steps of, 
devices, 

performing motion compensation prediction for said data blocks by referring to a 



reference image to generate compensatec 



obtaining the reference image from 



data blocks; 



performing a predetermined transformation on the compensated data blocks to 
generate transformed data blocks; 

quantizing the transformed data biclcks to generate quantized data blocks; and 



at least one of the quantized data blocks. 
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(Amended) A decoding apparatus for decoding a data stream comprising a 
plurality of data blocks including fixed and variable length coded data blocks, the 
decoding apparatus comprising: 

a multiprocessor system comprising a plurality of signal processing devices, each 
of the signal processing devices comprising: 

a variable length decoding means for successively carrying out variable length 
decoding on variable length coded data blocks to obtain fixed length encoded data 
blocks; and 

a fixed lenbth decoding means for fixed length decoding said fixed length 
encoded data blocks^ wherein 

said plurality oft signal processing devices includes a master processor and a 
slave processor for executing in parallel the fixed length decoding and the variable 
length decoding. 

1 1 . (Amended) A decodlhg apparatus as set forth in claim 10, wherein each of said 
variable length decoding means of said plurality of signal processing devices detects 
completion of the variable length coding of a current data block and starts variable 
length coding of a subsequent data block. 



1 2. (Amended) A decoding apparatus as set forth in claim 1 1 , further comprising 
an allotting means for sequentially allotting the variable length coded data blocks to said 
plurality of signal processing devices, and 

wherein each of the signal processingNJevices performs both the variable length 
decoding and the fixed length decoding of a data\block allotted to it 

"6 




13. (Amendi^d) A decoding apparatus as set forth in claim 1 1 , wherein 

said data stream is a variable length coded image data stream obtained 
by fixed length anVl variable length encoding of image data blocks and wherein each of 
the signal processing devices performs both the variable length decoding and the fixed 
length decoding of a qata block allotted to it. 



14. (Amended) A decoding apparatus 
each of decoding means o 

y comprises 

an inverse quantizing 




as set forth in claim 13, wherein 
said plurality of signal processing devices 

means for inverse quantizing variable length 



decoded data blocks to obtain inverse quantized data blocks, 

an inverse transform means for carrying out an inverse transform 
on said inverse quantized data blocks to obtain inverse transformed data blocks, 

an image data generating means for generating original image data 
by referring to a reference image, and 

a motion compensatibn processing means for carrying out motion 
compensation processing based on at lee st one of the inverse transformed data blocks 
and said image data blocks to generate s|id reference image. 

15. (Amended) A decoding apparatujs as set forth in claim 14, wherein said image 
data blocks are macroblocks. 
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16. (Aiftended) A decoding apparatus as set forth in claim 14, wherein said inverse 
transform is oKe of a discrete cosine transform (DCT), Fourier transform, Hadamard 
transform, and K-Nransform. 



^O^fej) 17. \ (Amended) A decoding method for decoding a data stream comprising a 
plurality of data blocks including fixed and variable length coded data blocks, the 
method cofnpnsing: 

successively allotting variable length coded data blocks to a plurality of signal 
processing devices; 

in each sigNal processing device, carrying out both variable length decoding on 
an assigned data blo\k followed by fixed length decoding of said assigned data block, 

wherein the sigrw^l processing devices perform the variable length decoding and 
fixed length decoding of aligned data blocks in parallel. 




18. (Amended) A decoding^ method as set forth in claim 17, wherein each of said 
plurality of signal processing devices detects when variable length decoding for a 
current data block has been competed and begins variable length decoding of a 
subsequent data block. 



19. (Amended) A decoding method as Sft forth in claim 18, wherein 
said data stream comprises a plurality of image data blocks, 
and further comprising the steps >9f, in each of said plurality of signal 
processing devices, 
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